Aiming at the single link failure problem in the vehicle-road real-time query communication scenario of Software-Defined Internet of Vehicles （SDIV）， a fast link failure recovery method for SDIV was proposed， which considered link recovery delay and path transmission delay after link recovery. Firstly， the failure recovery delay was modeled， and the optimization goal of minimizing the delay was transformed into a 0-1 integer linear programming problem. Then， this problem was analyzed， two algorithms were proposed according to different situations， which tried to maximize the reuse of the existing calculation results. In specific， Path Recovery Algorithm based on Topology Partition （PRA-TP） was proposed when the flow table update delay was not able to be ignored compared with the path transmission delay， and Path Recovery Algorithm based on Single Link Search （PRA-SLS） was proposed when the flow table update delay was negligible because being farless than the path transmission delay. Experimental results show that compared with Dijkstra algorithm， PRA-TP can reduce the algorithm calculation delay by 25% and the path recovery delay by 40%， and PRA-SLS can reduce the algorithm calculation delay by 60%， realizing fast single link failure recovery at vehicle end.